Interactive Anomaly Detection in Dynamic Communication Networks
نویسندگان
چکیده
Network flows are the basic components of Internet. Considering serious consequences abnormal flows, it is crucial to provide timely anomaly detection in dynamic communication networks. To obtain accurate results networks, supervision from experts highly demanded. However, high-quality ground truth we suffer two major problems: (1) limited labor resources : with latest domain knowledge much fewer than large number flows; and (2) xmlns:xlink="http://www.w3.org/1999/xlink">dynamic environment considering new patterns (i.e., attacks) continuously changing network structures, requires adaptively update parameters. tackle these problems, propose HADDN, a novel bandit framework for periodic-updated We formulate task as problem, where by interactions, offered human fraction flows. construct semi-parametric expected rewards optimize estimation flows’ abnormality limited interactions. Also, utilize feature-based clusters structural correlations make connections between historical improve both efficiency accuracy estimation. What’s more, implementations reward proposed HADDN theoretical proof. Experimental evaluations on public datasets demonstrate substantial improvement our approaches compared state-of-art methods.
منابع مشابه
Anomaly detection in dynamic networks: a survey
Anomaly detection is an important problem with multiple applications, and thus has been studied for decades in various research domains. In the past decade there has been a growing interest in anomaly detection in data represented as networks, or graphs, largely because of their robust expressiveness and their natural ability to represent complex relationships. Originally, techniques focused on...
متن کاملAnomaly Detection Approaches for Communication Networks
In recent years network anomaly detection has become an important area for both commercial interests as well as academic research. Applications of anomaly detection typically stem from the perspectives of network monitoring and network security. In network monitoring, a service provider is often interested in capturing such network characteristics as heavy flows that use a link with a given cap...
متن کاملA Renewal Theory Approach to Anomaly Detection in Communication Networks
Any medium for human interaction can be modeled by a network graph, where nodes represent people or computers, and an edge signifies a relationship between two entities. However, communication networks such as email and phone-call networks are characterized by their highly dynamic nature. For example, the fact that Alice and Bob are friends says nothing about the frequency or regularity of thei...
متن کاملSeasonal Stochastic Blockmodeling for Anomaly Detection in Dynamic Networks
Sociotechnological and geospatial processes exhibit time varying structure that make insight discovery challenging. To detect abnormal moments in these processes, a denition of ‘normal’ must be established. is paper proposes a new statistical model for such systems, modeled as dynamic networks, to address this challenge. It assumes that vertices fall into one of k types and that the probabili...
متن کاملSize-Consistent Statistics for Anomaly Detection in Dynamic Networks
In this paper, we will focus on the task of anomaly detection in a dynamic network where the structure of the network is changing over time. For example, each time step could represent one day’s worth of activity on an e-mail network or communications of a computer network. The goal is then to identify any time steps where the pattern of those communications seems abnormal compared to those of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE ACM Transactions on Networking
سال: 2021
ISSN: ['1063-6692', '1558-2566']
DOI: https://doi.org/10.1109/tnet.2021.3097137